Structured Matrix Estimation and Completion
نویسندگان
چکیده
We study the problem of matrix estimation and matrix completion under a general framework. This framework includes several important models as special cases such as the gaussian mixture model, mixed membership model, bi-clustering model and dictionary learning. We consider the optimal convergence rates in a minimax sense for estimation of the signal matrix under the Frobenius norm and under the spectral norm. As a consequence of our general result we obtain minimax optimal rates of convergence for various special models.
منابع مشابه
Graph Matrix Completion in Presence of Outliers
Matrix completion problem has gathered a lot of attention in recent years. In the matrix completion problem, the goal is to recover a low-rank matrix from a subset of its entries. The graph matrix completion was introduced based on the fact that the relation between rows (or columns) of a matrix can be modeled as a graph structure. The graph matrix completion problem is formulated by adding the...
متن کاملStructured Matrix Completion with Applications to Genomic Data Integration.
Matrix completion has attracted significant recent attention in many fields including statistics, applied mathematics and electrical engineering. Current literature on matrix completion focuses primarily on independent sampling models under which the individual observed entries are sampled independently. Motivated by applications in genomic data integration, we propose a new framework of struct...
متن کاملCalibrationless parallel imaging reconstruction based on structured low-rank matrix completion.
PURPOSE A calibrationless parallel imaging reconstruction method, termed simultaneous autocalibrating and k-space estimation (SAKE), is presented. It is a data-driven, coil-by-coil reconstruction method that does not require a separate calibration step for estimating coil sensitivity information. METHODS In SAKE, an undersampled, multichannel dataset is structured into a single data matrix. T...
متن کاملStructural Evolution of Al-20% (wt) Al2O3 System during Ball Milling Stages
Production of nanostructured aluminum matrix composite powder by high energy ball milling is investigated. Scanning electron microscopy analysis as well as the tap and green density measurements were used to optimize the milling time needed for the completion of the mechanical milling process. Also, we studied the particles morphology and size distribution change with milling time and its corre...
متن کاملStructured random measurements in signal processing
Compressed sensing and its extensions have recently triggered interest in randomized signal acquisition. A key finding is that random measurements provide sparse signal reconstruction guarantees for efficient and stable algorithms with a minimal number of samples. While this was first shown for (unstructured) Gaussian random measurement matrices, applications require certain structure of the me...
متن کامل